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Abstract. In continuation of [JOH04I FOHOT] . we prove that existen- 
tially closed CSA-groups have the independence property. This is done 
by showing that there exist words having the independence property 
relative to the class of torsion-free hyperbolic groups. 

1. Introduction 

A CSA-group is a group G in which every maximal abehan subgroup A 
is malnormal, i.e. satisfies AriA^ = {1} for each element g oi G which is 
not in A. The interest in these groups is motivated on the one hand by the 
question of existence of new groups with well behaved first-order theories, 
and ultimately of so-called bad groups of finite Morley rank which may be 
C5^-groups under certain circumstances [JalOlj . On the other hand, it is 
motivated by the fact that dS^-groups are usually more suitable than other 
groups for solving equations, an important step towards understanding their 
first-order theory. 

The torsion of C5^-groups under consideration can be restricted as fol- 
lows. If / is a function from the set of prime integers into N U {oo}, we 
call a GSAf -group any CSA-group which contains no elementary abelian 
p-subgroup of rank f{p) + l for any prime p such that f{p) is finite. Once 
such a function / is fixed, it is easily seen that the first-order class of GSAf- 
groups is inductive, and thus contains existentially closed GS Aj-groups. If 
a CSA-group contains an involution, then it must be abelian, a case of low 
interest from the group-theoretic point of view and from the model-theoretic 
point of view as well, since all abelian groups are known to be stable. Hence 
we work with CSA-groups without involutions, i.e. with CSAj-groups where 
/(2) = 0. It is known, when /(2) = 0, that existentially closed CSAj-groups 
are simple, in the strong sense that simplicity is provided by a first-order 
formula. Moreover, their maximal abelian subgroups are conjugate, divisi- 
ble, and of Priifer p-rank f{p) for each prime p. We refer to |JOII04t Sect. 
2, 5] for details. 

Concerning the model theory of existentially closed CSAj-groups, always 
assuming /(2) = 0, it has also been proved in |JOH04j that such groups 
are not w-stable. This was done by counting the number of types, more 
precisely by showing the existence of 2^" types over the empty set. The 
same method of counting types has later been used in [OHO?] to prove that 
the first-order theory of existentially closed C5A j-groups (/(2) = 0) is not 
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superstable. We will show here by a much more elementary argument that 
their first-order theory is indeed far from being stable. We shall prove that 
they have the independence property using a standard small cancellation 
argument from combinatorial group theory. 

2. Relative independence property 

The main result of the present paper leading to the independence property 
of existentially closed C5^-groups is the following. 

Theorem 2.1. There exists a group word w{x,y) in two variables such that 
the formula '~w{x, y) = 1"' has the independence property relative to the class 
of torsion-free hyperbolic groups. 

For the moment we postpone the proof of Theorem 12. 1^ and rather give 
the definition used in this theorem and derive the corollary concerning the 
first-order theories of existentially closed dS^-groups which particularly 
interests us. 

Hyperbolic groups have been introduced by Gromov in [Gro87j and have 
been intensively studied in geometric group theory since ^CDP90t IGdlH90) . 
They are finitely presented groups for which, by definition, the Cayley graph 
"looks like" a tree. In this sense they are finitely generated groups with only 
"few" relations between the generators, and hence can be seen as a gener- 
alization of finitely generated free groups. For example, by Fact 12.41 below, 
torsion- free hyperbolic groups are CS" A- groups, an elementary property of 
free groups. 

If (/>(x,y) is a formula in a given language C, and C is any (not necessar- 
ily elementary) class of /^-structures, we say that 4> has the independence 
property relative to C if for any positive integer n, there exists a structure 
Mn in C with sequences of tuples xi, . . . ,Xi, . . . ,Xn, and y^, where there 
are 2" indices a varying over the set of subsets of {1, . . . , n}, such that the 
following holds in Af„: 

Mn \= (l){xi,y^) if and only if i e a. 

When the class C consists of all models of a complete first-order theory T, 
this definition corresponds to the usual notion of independence property of 
the formula (j) relative to the first-order theory T, as defined in |She90| . As 
we are dealing with groups here, the language will be that of groups, and 
our formula will typically be a group equation in two variables, i.e. of the 
form '~w{x,y) = 1^ with w{x,y) a group word in two variables x and y (i.e. 
a word in and y^^)- 

Before the proof of Theorem 12.11 we derive the corollary concerning the 
model theory of existentially closed C5^-groups. 

Corollary 2.2. Assume f{2) = and let G be an existentially closed CSAj- 
group, or more generally a group having the same universal theory as an 
existentially closed CSAf-group. Then the first-order theory of G has the 
independence property. 

For deriving Corollary 12.21 from Theorem 12. H we will use the following 
fact. 
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Fact 2.3. Assume f{2) = and let G be a group having the same univer- 
sal theory as an existentially closed CSAf -group. Then any CSAf-group 
embeds into a model of the first- order theory of G. 

Proof. It was explicitly seen in the proof of jJUH04t Corollary 8.2] that the 
universal theory of an existentially closed CSA j-group is true in any C SA j- 
group. Now the fact that the models of the universal part Ty of a first-order 
theory T are precisely the substructures of models of T [Hod931 Corollary 
6.5.3] yields our claim. □ 

We will also use the following fact, according to which CS A-groups can 
be seen as a generalization of torsion-free hyperbolic groups. 

Fact 2.4 ( (MR96t Proposition 12]). Every torsion-free hyperbolic group is 
CSA. 

We shall give here a short proof for reader's convenience. By [CDP90t 
Corollaire 7.2] or |GdlH90| Theoreme 38], the centralizer of any element 
of infinite order in a hyperbolic group is virtually cyclic, i.e. has a cyclic 
subgroup of finite index. Hence Fact 12.41 is indeed a special case of the 
following purely group theoretic lemma. 

Lemma 2.5. Let G be a torsion-free group. 
a. // G is virtually cyclic, then G is cyclic. 

h. If centralizers of nontrivial elements of G are cyclic, then G is GSA. 

Proof, a. Assume G is virtually cyclic. First, it is easy to verify that in 
every torsion-free virtually cyclic group the center has finite index. (This is 
true even for virtually cyclic groups without involutions.) Second, there is 
a theorem, often attributed to Issai Schur, which states that if the index of 
the center of a group is finite, then the derived subgroup of the group is also 
finite. In particular, if in a torsion-free group the center has finite index, 
then the group is abelian. An elementary proof of this theorem of Schur 
may be found in |Ros62j : the idea is to show that in a group whose center 
has index n, the number of commutators is at most (n — 1)^ -|- 1, and that 
the (n -|- l)st power of each commutator is the product of n commutators. 
Hence G is abelian. Now it follows that G is cyclic from the classification of 
finitely generated abelian groups, or from the simpler fact that in a torsion- 
free abelian group, each two cyclic subgroups either intersect trivially, or are 
both contained in some cyclic subgroup. 

b. Assume now centralizers of nontrivial elements of G are cyclic. In 
particular, commuting is an equivalence relation on G \ {1}. Consider an 
arbitrary maximal abelian subgroup A of G. Then A is infinite cyclic. Sup- 
pose A is not malnormal. Let a be a generator of A, and let b be an element 
oi G\A such that j4 n ^4* ^ {1}. Since commutativity is transitive and A 
is maximal, A = . Therefore, G {a^^}, and hence {a^)^ = a. Since a 
commutes with 6^, and b^ commutes with 6, we have that a commutes with 
6, and therefore b G A, which gives a contradiction. Thus A is malnormal. 
Hence G is CSA. □ 

We remark that, in addition to Fact 12.41 Lemma 12.51 implies that all 
maximal abelian subgroups of a torsion-free hyperbolic group are cyclic. 
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Proof of Corollary 12.21 By Theorem 12.11 there exists a group word w{x,y) 
in two variables x and y such that the formula '~'w{x, y) = 1~' has the in- 
dependence property relative to the class of torsion-free hyperbolic groups. 
This means that for any positive integer n, there exists a torsion-free hyper- 
bolic group Gn with sequences of elements xi, . . . ,Xi, . . . ,Xn, and ya, with 
(7 C {1, . . . , n}, such that 

Gn \= w{xi^y„) = 1 if and only if i G cr. 

By Fact 12.41 any torsion-free hyperbolic group G„ is a CS'yl-group, and even, 
as it is torsion-free, a CS'Aj-group for an arbitrary function /. 

Let now Th(G) denote the first-order theory of a group G having the 
same universal theory as an existentially closed C5^/-group. By Fact 12.3} 
each group Gn embeds into a model of Th(G). In particular, as the truth of 
the formula '~w{x,y) = 1"' is preserved under embeddings, Th(G) contains 
the formula 

{3i<i<n Xi) (3^c{i,...,n} Va) [(/\ w{xi,ya) = 1) A (/\ w{xi, ya) ^ 1)] . 

Since this is true for any positive n, the formula ^w{x^ y) = 1"' has the inde- 
pendence property relative to Th(G). Hence Th((S') has the independence 
property. □ 



3. Small-cancellation groups 

In this section we consider groups together with their presentations by 
generators and defining relations. We take most definitions and results from 
[Or91] . which is our main source of references for the combinatorial treat- 
ment of group presentations. Some terms are also borrowed from |CCH81| . 

Recall that a group presentation is an ordered pair {A\\TZ), also written 
as {A\\R = 1]R ^TZ)^ where A is an arbitrary set, called the alphabet, and 
7^ is a set of group words over A, called relators or defining relators. Every 
relator from 7^ is a word in the alphabet A U A^^ , composed of elements 
of A and their formal inverses. Relators can also be viewed as a simplified 
form of terms in the language of groups augmented with constants from A. 

By abuse of notation, the same symbol ( A || 7^) shall be used to denote 
a certain group given by this presentation, that is a group G where all 
constants from A are interpreted in such a way that G is generated by 
their interpretations, all the relations = 1"', i? G IZ, hold in G, and 
all other relations of this form that hold in G are just their group-theoretic 
consequences. A presentation of a group G is any presentation {A\\TZ) such 
that G = (^11 7^). Every group has a presentation (by the multiplication 
table, for example). 

A presentation ( j4 || 7^) is called finite if both sets A and TZ are finite. A 
group is finitely presented if it has a finite presentation. 

Since cyclic reduction of relators, i.e. cyclic shifts and cancellation of pairs 
of adjacent mutually inverse letters, does not change the group given by 
the presentation, every group has a presentation with all relators cyclically 
reduced. Presentations, or sets of relators, in which all relators are cyclically 
reduced shall be called cyclically reduced themselves. 
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A cyclically reduced presentation (yl||7^), or a set of relators TZ, shall 
be called symmetrized if TZ contains the visual inverse and every cyclic 
shift YX of every R = XY £ TZ. (The visual inverse of ab^^c, for example, 
is c~^ba~^; XY denotes the concatenation of the words X and Y.) The 
symmetrized closure, or symmetrization, of TZ is the minimal symmetrized 
set of relators containing TZ. 

The opposite of "symmetrized" is "concise" : following [CCHSlj , we call a 
cyclically reduced presentation ( A || 7^ ), or a set of relators TZ, concise if no 
two distinct elements of TZ are cyclic shifts of each other or of each other's 
visual inverses. 

In what follows, all group presentations shall be assumed cyclically re- 
duced. The length of a word X shall be denoted by \X\. 

If Ri = XYi and R2 = XY2 are two distinct words in a symmetrized set 
of relators TZ, then X is called a piece (of Ri) relative to TZ. 

Definition 3.1. Let A be a number in [0, 1]. Let (yl || 7^) be a group pre- 
sentation, and TZ be the symmetrization of TZ. Then the set TZ, or the 
presentation {A \\ TZ), is said to satisfy the condition C'{\) if \X\ < X\R\ for 
any R ^TZ and for any subword X oi R which is a piece relative to TZ. 

The condition C'{\) with "small" A is a standard example of a so-called 
"small cancellation condition". There are various such small cancellation 
conditions and generally such conditions allow one to prove that large traces 
of relators remain in all their consequences. 

The following fact about the condition C"(A) shows that it can be used 
for constructing hyperbolic groups. 

Fact 3.2 ( |GdlH901 Theoreme 33]). A finitely presented group which has a 
presentation satisfying C"(l/6) is hyperbolic. 

As an intermediate step of our proof of Theorem 12.11 we are going to use 
asphericity of a group presentation. Various forms of asphericity and their 
mutual implications are studied in |CCH81j . What we will actually need is 
the asphericity defined in [Ql'9l| §13], though it is defined there in a more 
general setting of graded presentations. To avoid confusion with other forms 
of asphericity, however, we will borrow the term diagrammatic asphericity 
from [CCHSlj- (It fo llows from [01^91 1 Theorem 32.2] that the aspheric- 
ity defined in jOr91[ §13] in the case of a non-graded cyclically reduced 
presentation is indeed the same as diagrammatic asphericity in [CCHSlj .) 
Diagrammatic asphericity of a group presentation means that there exists 
no reduced spherical van Kampen diagram over that presentation. As we do 
not use the definition of asphericity in our argument, we shall not explain 
it any further. 

Taking small values of A in the condition C'{X) results in diagrammatic 
asphericity. Indeed, the C(l/5) condition implies a related small cancella- 
tion condition C(6) [01^91| p. 127], which yields diagrammatic asphericity 
by [01^911 Theorem 13.3]. Hence we have the following fact. 

Fact 3.3. A presentation satisfying C"(l/5) is diagrammatically aspherical. 

Diagrammatic asphericity of a group presentation implies many algebraic 
properties of the group. An important consequence is the following. 
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Fact 3.4 f fOrOll Theorem 13.4]). If {A\\TZ) is a concise diagrammatically 
aspherical group presentation, then the defining relators are independent, 
i.e. no relation in the set { = \~^\R ^IZ} is a consequence of the others. 

Following |CCH81j and |Mur07l Sect. 6], we say that a group presentation 
(j4 II 7^) is singularly aspherical if it is diagrammatically aspherical, concise, 
and no element of IZ can be decomposed as a concatenation of several copies 
of the same subword (i.e. does not represent a proper power in the free group 

If ( ^4 II 7^ ) is a singularly aspherical presentation, then the relation mod- 
ule of ( ^4 II 7^ ) is a free G-module by pM\ Corollary 32.1]. One can see 
then, using the fact that all odd-dimensional homology groups of nontrivial 
finite cyclic groups are nontrivial |Bro94| , that this prevents the presence of 
torsion. 

Fact 3.5 ( |Mur07l Lemma 64]). Every group with singularly aspherical pre- 
sentation is torsion-free. 

Note that Fact 13.51 can also be deduced from |Hue791 Theorem 3], where 
the finite-order elements are classified in the more general case of combina- 
torially aspherical groups (defined in |Hue791 ICCHSlj ) . 

We have now all the tools from combinatorial group theory needed to 
build families of finitely presented groups with the desired properties. 

Proof of Theorem 12.11 Consider, for example, the following word w{x, y) in 
two letters x and y: 

w{x,y) = xy"^ x'^y^x^y^x'^y^x^y^x^y'^x'^ y. 

For an integ and 
60-, with 2" indices a varying in the set of all subsets of {1, . . . ,n}. Define 
two sets of relators: 

IZ = { w{ai, hfj) |l<i<n;crC{l,...,n};iG(T} 

and 

<S = { w{ai, ba) I 1 < i < n ; £7 C {1, . . . , n} }. 

Denote by TZ and S their respective symmetrizations. Clearly both TZ and 
iS are concise. 

Consider now the finitely presented group 

G= {A\\1Z) = {A\\n), 

and denote by F the free group ( A || 0), of rank n + 2". Then G is the 
quotient of F by the normal closure of TZ, TZ being viewed as a subset of F. 

One can check directly that any piece relative to S of any relator from S 
is either of the form (a^ft")^^, or of the form (6"a™)^^. Then we deduce 
that the length of such a piece is at most 8. As the length of every relator 
is 7 X 8, we obtain 

1^1 < l\R\ < -\R\ 
' ' ~ 7' ' 6' ' 

for any i? E 5 and any piece X of i? relative to S. Hence the presenta- 
tion (j4||5) satisfies C"(l/6). In particular, the subpresentation (^||7^) 
satisfies C"(l/6). 
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It follows now from Fact 13.21 that G is hyperbolic. By Fact 13.31 the 
presentation is diagrammatically aspherical. As clearly no element 

of 5 is a proper power in the free group F, the presentation ( A || 5) is in 
fact singularly aspherical, and such is the subpresentation ( ^ || 7^ ). Fact 13.51 
implies now that G is torsion-free. 

Finally, applying Fact 13.41 to ( ^ 1 1 5 ) , we obtain that for alH G { 1 , . . . , n} 
and cj C {1, . . . , n}, 

G \= w{ai, ha) = 1 if and only if i G cr. 

As n can be any positive integer, the formula '~w{x,y) = 1"' has the 
independence property relative to the class of torsion-free hyperbolic groups. 
The proof of Theorem 12.11 is now complete. □ 

4. Concluding remarks 
We conclude with a few remarks. 

4.1. The group word w{x,y) built in the proof of Theorem 12.11 is in two 
variables and without additional constants. Hence in Corollary 1 2 . 2 1 one finds 
directly a formula with the independence property having two single vari- 
ables only (see |P oi85t Theoreme 12.18] for general reductions of this kind), 
and without parameters. 

4.2. As announced in [Sel07j . a torsion-free hyperbolic group is stable, and 
hence cannot have the independence property. Hence one cannot imagine 
a version of Theorem 12.11 where the class of groups would consist of groups 
elementarily equivalent to a given torsion-free hyperbolic group, or more 
generally to a fixed finite set of torsion-free hyperbolic groups. Our proof 
provides however a countable set of torsion-free hyperbolic groups. 

4.3. The proof of Theorem [2TT] actually provides a group word w{x, y) such 
that the formula '~w{x, y) = 1^ has the independence property relative to 
the class of torsion-free finitely presented C(l/6)-groups, a class signifi- 
cantly smaller than that of all torsion-free hyperbolic groups. Choosing w 
long enough, one can similarly produce formulas having the independence 
property relative to the class of torsion-free finitely presented C(A)-groups 
with A arbitrarily small. Indeed, if one denotes by P„ the "probability" 
that a cyclically reduced group word w{x, y) of length n > 1 gives the in- 
dependence property relative to the class of torsion- free C"(A)-groups (with 
the formula '~w{x,y) = 1^), then one can check in a rather straightforward 
manner the rough estimate 

" — 2-^" 2^" ' 
and hence Pn tends rapidly to 1 as n tends to the infinity. This estimate can 
be found by verifying that the "probability" of occurrence of a subword of a 
cyclic shift of w of length [An] in two given distinct "positions" with respect 
to w is not greater than 1/2'*'", and that the "probability" that a cyclic shift 
of w contains a syllable of length [An] is less than 4n/2'^". For example, the 
probability that in a cyclically reduced group word w{x,y) of length at least 
6 the same word of length 4 occures as a subword starting from the first 
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letter and also starting from third letter, is at most 1/(3 ■ 3 • 3 • 2) = 1/54; 
indeed, once all the letters of w except the first 4 are fixed, there is at most 
one way to complete w so as to obtain a word whose initial subword of length 
4 occures again starting from the third letter, but there are at least 3 ■ 3 ■ 3 ■ 2 
ways to complete it to obtain a cyclically reduced group word. 

Roughly speaking, for any fixed A > 0, by choosing an arbitrary but 
sufficiently long group word w, one will "most probably" obtain the formula 
''w{x, y) = 1"' with the independence property relative to the class of torsion- 
free finitely presented C"(A)-groups. 

4.4. Another property of a formula witnessing the instability of a first-order 
theory, orthogonal in some sense to the independence property, is the strict 
order property. One may wonder whether the first-order theory Th(G) of 
an existentially closed C5^-group G has this property. We provide here 
some speculations on this question, again for formulas (pi^i u) of the form 
y) = 1"' for some group word w, and we concentrate on weaker proper- 
ties such as the n-strong order property SOP„ defined in |She961 Definition 
2.5] for n > 3. We refer to |She961 Sect. 2] for a general discussion of these 
properties, and we just recall the implications 

strict order property 

=^ SOP„+i 

=^ SOFn 

=^ SOP3 =^ non-simplicity 

If zi; is a "long" and "arbitrarily chosen" cyclically reduced group word in two 
letters x and y (see above), then "most probably" the formula '~w{x,y) = 1"' 
will not exemplify SOP„. The reason is that essentially the same kind of 
arguments used in the proof of Theorem 12.11 provide torsion- free C"(l/6)- 
groups generated by elements ai, a„ in which w{ai,aj) = 1 if and 
only if j = i + 1 modulo n, and thus the graph defined on an existentially 
closed C5^/-group by the formula ^w{x,y) = 1"' contains cycles of size n, 
contrary to one of the two requirements for the condition SOP^ (the other 
one being the existence in some model of an infinite chain in this graph). 
Hence one may be tempted to look at "short" words. As usual in our context 
of commutative transitive groups, the very short word [x, y] witnessing the 
commutation of x and y boils down to an equivalence relation, and hence is 
useless. Incidentally, the formula cj}{x,y) used in |SU06l Proposition 4.1] to 
prove that Group Theory "in general" has SOP3 is 

{xyx~'^ = y^) A (x / y). 

In our context of C5'A-groups, it implies y = 1- Hence the absence of certain 
triangles (01,02,03) satisfying 

(/)(oi, 02) A (/)(a2, 03) A (p{a3, oi) 

(provided by |Sta91l p. 493] in the context of arbitrary groups) is immediate 
in our case, but one cannot hope to find an infinite chain in the graph 
associated to (p{x,y). Hence this formula could not exemplify the SOP3 in 
our context of C5yl-groups. This means that a formula examplifying the 
SOPn of an existentially closed CS A-group, if it exists, cannot involve only 
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an "arbitrarily chosen long" equation, and it does not seem to involve only 
"short" equations. 
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